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Let G be a connected graph with vertex set V and a weight function p that assigns 
a nonnegative number to each of its vertices. Then, the p-moment of G at vertex u 
is defined to be Mq(u) = YlveV P( v ) dist(u, v), where dist(-, ■) stands for the distance 
i— i function. Adding up all these numbers, we obtain the p-moment of G: 

O ! 

U m g=Y1 M gW = 2 E dist(t»,«)[>(«) +p(v)}. 

This parameter generalizes, or it is closely related to, some well-known graph invari- 
ants, such as the Wiener index W(G), when p(u) = 1/2 for every u € V, and the 
!— 1 degree distance D'(G), obtained when p{u) — 8{u), the degree of vertex u. 

In this paper we derive some exact formulas for computing the p-moment of a 
graph obtained by a general operation called graft product, which can be seen as a 
generalization of the hierarchical product, in terms of the corresponding p-moments 
t-H of its factors. As a consequence, we provide a method for obtaining nonisomorphic 

^>0 graphs with the same p-moment for every p (and hence with equal mean distance, 

Wiener index, degree distance, etc.). In the case when the factors are trees and/or 
cycles, techniques from linear algebra allow us to give formulas for the degree distance 
of their product. 
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1 Preliminaries 



In general graphs invariants based on the distance between vertices (in chemistry, called 
topological indices) have found many applications in chemistry, since they give interesting 
correlations with physical, chemical and thermodynamic properties of molecules. Some 
well-known examples are the Wiener index W(G) (introduced by Wiener [22]); the first 
and second Zagreb indices Mj(G) (Gutman and Trinajstic [IT] . Zhou[25, 26J), the degree 
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distance (Dobrynin and Kotchetova [B] and Gutman [§]) and the molecular topological 
index MTI(GQ (proposed by Schultz |18j). 

Some results computing these indices for some graph operations (such as the Cartesian 
product, the join or the composition) and characterizing extremal cases have been given, 
among others, by Bucicovschi and Cioaba [3], Eliasi and Taeri [7], Khalifeh, Yousefi-Azari, 
Ashrafi, and Wagner pSHH], I. Tomescu [20], A.I. Tomescu [21] . Yeh and Gutman [25] , 
and Zhou [24, 25] . In particular, Stevanovic [19] computed the so-called Wiener polynomial 
of a graph, from which the Wiener and hyper- Winer [15] indices are retrieved. Moreover, 
it is worth mentioning that some of these indices are closely related. For instance, Klein, 
Mihalic, Plavsic, and Trinajstic [12] proved that, when G is a tree, there is a linear relation 
between MTI(G) and W(G). (See also Gutman [12 OH] for the study of other relations.) 

As a generalization of most of the above indices, we define here the p- moment of 
a graph by giving some weights to its vertices. Then, we derive some exact formulas 
for computing the p-moment of a graph obtained by a general operation called 'graft 
product', which can be seen as an extension of the hierarchical product [I], in terms 
of the corresponding p-moments of its factors. As a consequence, we provide a method 
for obtaining nonisomorphic graphs that have the same p-moment for every p. In the 
case when the factors are trees and/or cycles, algebraic techniques (distance matrices, 
eigenvalues, etc.) allow us to give formulas for the degree distance of their product. The 
remaining of this section is devoted to give some basic definitions and concepts on which 
our work relies. 

1.1 Graphs and moments 

Let G be a (simple and finite) connected graph with vertex set V = V(G), n = \ V\ vertices 
and consider a weight function p : V — > [0, +oo) that assigns a nonnegative number to 
each of its vertices. In particular, the degree function 5 assigns to every vertex its degree. 
The p-moment of G at a given vertex u is defined as 

M p G {u) = ^2p{v)dist(v,u), 

where dist(-, •) stands for the distance function. Adding up all these numbers, we obtain 
the p-moment of G: 

= J2p( v ) 2dist(u,u) = - dist(u,v)[p(u) + p(v)}. 

v£V u£V u,v£V 

This parameter generalizes, or it is closely related to, some well-known graph invariants, 
such as the following: 
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The mean distance d(G) of G is obtained when p(u) = 1 for each u £ V: 



The Wiener index W(G) [22] corresponds to the case p(u) = 1/2 for every u £ V: 

W(G) = \ Y, dist^v) = M 1 J 2 . 

u,v£V 

The degree distance D'{G) proposed by Dobrynin and Kotchetova [6] (see also 
Gutman|9j where it was denoted 5(G), I. Tomescu [20], and Ad. Tomescu [21]) is 
obtained when p(u) = S(u) for every u £ V, where 5 stands for the degree function: 

D '( G ) = l E dist(u,v)[5(u) + 5(v)]=M 5 G . 

u,v£V 

The Schultz index, or molecular topological index MTI(G) [18], is obtained by adding 
up the first Zagreb index M\{G) |llj . which is the sum of the squares of the degrees 
and the degree distance: 

MTI(G) = Y S ( U ) 2 + M G- 



1.2 The graft product 

As commented, our aim here is to obtain some exact formulas for computing the p-moment 
of a graph, obtained by a 'general' operation, which is defined as follows: Given the 
connected graphs H; K\, . . . , K r with respective disjoint vertex sets Vh) Vi, ■ ■ . , V r and 
some (root) vertices Xi G Vh, Hi € Vi, i = 1, . . . , r, the graft product 

G = h( Xi Xr )(K 1: ...,K r ) (1) 

is obtained by identifying vertices x% and yi for every i = 1, . . . ,r, as it is represented in 
Figure [T} 

Moreover, if H; K\, . . . , K r have weight functions a; /3i, . . . , f3 r respectively, we denote 
by 7 = a + fi\ + ■ ■ ■ + f3 r the weight function of their graft product G defined as 

(a(x) if x G H, x ^ Xi, 1 < i < r, 

a(xi) + Pi(xi) for 1 < i < r, 
Pi{y) if y G Ki, y ^yi, l<i<r. 

In particular, when r = 1, the so-called coalescence H-K of the 'rooted graphs' (H,x) 
and (K,y) corresponds to the graft product H-K = H(^)K, which has been studied in 



Figure 1: The graft product of graphs 



other contexts. For instance, Schwenk [T7] related the characteristic polynomial of H K 
in terms of the characteristic polynomials of H, H — x, K, and K — y. Namely, 

4>{H-K) = ^){H)^(K -y) + ^{K)(j){H - x) - x<j>(H - x)cp{K - y). 

Then, by applying iteratively this formula, we can calculate the characteristic polynomial 
of a (general) graft product. 

Another particular case in which the characteristic polynomial was studied is when 
f = \ Vh\- In this case, we obtain the so-called rooted product H(K), where K stands for 
the sequence K\, . . . , K r (for more details see Godsil and McKay [8]). 

2 Main result 

In this section we derive our main result which gives a formula for computing the moment 
of a graft product in terms of the moments of its components. 

Theorem 2.1 Let H; K±, . . . ,K r be graphs with respective (disjoint) vertex sets Vh; 
V\,...,V r , weight functions a; . . . , (3 r and (total) weights A = ^2 ue y H a(u) , B. L = 
Ylv&V Pi( v )> £ = 1, . ,r, and B = YH=i ^i- Then, the moment Mq, where G = (V,E) 
is the graft product |7J), with order \V\ = \Vh\ + |Vi| + • • • + \V r \ — r, weight function 
7 = a + Pi H + j3 r and weight W = A + B , is 

i=l i=l i=l 

r 

where & = (|^| - l)a + B t and m = (\V\ - + W - B, for i = 1, . . . ,r. 

Proof. We compute the moment Mq in three steps: 
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(i) The moment of a vertex v in Vh is 

r 

M^(v) = a(w) dist(u;, v) + ^ ^ /3j(i0j)[dist(u;j, x;) + dist(xj, u )]. 
w6Vh i=l WiSVi 

Then, by adding up for all » £ Vh, we get 

r r 

(xi)+ ^2 ^ dist(xi, ^ 

tieVfr i=l vSVh »=1 Wi&Vi 

r r 

1=1 1=1 VdVj] 

r r 

= M^ + \V H \J2M^( x i) + J2 M H( x i)- ( 2 ) 

i=i i=i 

(u) The moment of a vertex V{ in is 

M c( v i) = ^ Pi(wi)dist(wi,Vi) + ^ a(w)[dist(w,Xi) + dist(xi,Vi)] 

+ ^2 ^2 Pj( w j)[di s t(wj,Xj) + dlst(xj,Xi) + dist(xj,fj)] 

r 

= ( 5j(u;j)[dist(u;j, Xj) + dist(xj, Xj) + dist(xj, Wj)] 

3=1 WjEVj 

- ^2 Pi(wi)[dist(wi,Xi) + dist(xi,Vi)}+ ^ A (to*) dist(tOi, Vi) 
+ ^^2 ol(w) dist(iu, Xj) + ) dist(xj, f j) 

r 

i=i 

r 

+ (^4 + B - Bi) dist(xj, + ^2 Bj dist(xj, xj). 

3=1 

Adding up first for all V{ € V{ and then for alH = 1, . . . , r, we get 

r 

J2 M a(vi) = \vm(x i )+M*+WY l M K&)-MM% i {x i ) 

Vi£Vi 3=1 

r 

+ M$+ B - Bi (xi) + \Vi\Y, Bj dist(xi, xj); 

3=1 



t=l Vi£Vi t=l i=l 1=1 J = l 

1=1 i=l 
r 

+ ^ l^l^-dist^,^). (3) 
«,j=i 

(m) The vertices X{ appear in both expressions Q and (|3]). Thus, we must compute 
their moments in order to subtract them from the total computation: 

r 

Mq(xi) = o;(w) dist(w, Xj) + /3j (w j) [dist (u>j, x^) + dist (xj, Xi)]. 

wGVh j=l Wj&Vj 

Adding up for all i = 1, . . . , r, 

r r r 

M^(xj) = a(tu) dist(ti>, x^) + r Pj( w j) dist(wj,Xj) 

i=l i=l -iueVff j=l WjGVj 

r 

+ dist(arj,Sj) ^ Pj(wj) 

i,j=l w j£Vj 
r r r 

= ^.U)}!,-,) • r^.\/ / V!,-/i • Y. Bjdktfaxj). (4) 

i=l 3=1 i,j=l 



Finally, from Q, g|), and @ we have 

ueVff i=i uiSVi »=i 

r r r r 

= Afg + £ + £ MMgf (a*) - £ Mg(xi) + £ Jiff (a*) 

8=1 8=1 j=l i=l 

r r r r 

+ \v H \ E M ft(^) + £ NE<w - £ M M ft(^) 

i=l fc=l i=l i=l 

r r r 

- r^M&(^) +^M^+ B - B H^i) + E d^l " l)^dist(^,x^ 
i=i «=i *ii=i 

i=i j=i 

+ ^(i^i-D^dist^x,), 

i=l *,i=i 
which corresponds to our result. □ 
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3 Some consequences 

To discuss some consequences of the above result, let us consider some particular cases of 
the graft product. 



3.1 The flower graph 

The flower graph is obtained when H = x (a singleton). Then, M H = M H (x) = for any 
p and Theorem 2.1 gives 

i=l i=l 

where 



^l^l-r + l ft + a + ^Bj, 



for i = 1, . . . , r. 



3.2 Graphs from permutations 

Another particular case is the family of so-called graphs from permutations, which are 
defined as follows: Let H = (Vh, ol, Eh) and K. L = K = (Vk, /3, Ek) for i = 1, . . . , r, with 
Vh = ■ ■ ■ , %r} and Vk = {yi, ■ ■ ■ , y r }- Let a be a permutation of the indices 1, . . . , r 
and consider the graph 

G c = h( Xl Xr )(K,...,K). 

Then, in this case, Theorem |2 . 1| yields: 



Corollary 3.1 Let G a be defined as above. Then, 

= rM H + r 2 M^ + rBM H + (A + (r - l)B)M K . 



Proof. With the notation of Theorem 2.1, we have 



&(=£) = (M + = (r-l)a + B, 
Th(=v)=W-B i + (\V\-\Vi\)p i = A + (r-l)B + {r 2 - r)/3. 



s 



Hence, 



Y M%{ Xl ) = (r - 1) Y, MM*) + B Y, M H&) = (r~ 1)M& + BMjj, 

i=l i=l i=l 

r r 

Y Ml{y a{i) ) = Y M V K {yi) = (A + (r- 1)B)N& + (r 2 - r)M^ 



i=l i=l 



Y(\ V i\ ~ l)&Bb(xi,Xj)Bj = {r- l)B Y dist(xi,a;j) = {r-l)BM l H . 
i,j=l i,j=l 



Then, 



M a+P+...+p = M a + + ( r _ ^ M a + flAf l + ^ + ^ _ \)B)M l R 

+ (r 2 - r)M^ + (r - l)BJWj 

= rM^ + r 2 Af£ + rBM l H + (A + (r— l)B)M 1 K , 

as claimed. □ 

Consequently, we have that the moment of G a is independent of the permutation a. 
This allows us to obtain nonisomorphic graphs with the same p- moment. Before giving 



an example of this fact, let us consider two interesting particular cases of Corollary 3.1 



(a) If a = and (3 = 1 (constant), then 7 = 1 and Corollary 3.1 yields 

= r 2 Mjc + r 2 Mjj + (r - l)rM l K = r 2 M}j + r(2r - 1)M^. (5) 
Consequently, we get that the mean distance of G a is 

d(G a ) = d{H) + (2 - d{K) ™ d(H) + 2d(K). 



(b) If a = (3 = 5 (the degree function), then also 7 = 5, and Corollary 3.1 gives that the 
degree distance of G a is 

M 5 Ga = rMjj + r 2 M S K + 2rm K M 1 H + 2{m H + (r - l)m K )M}<, (6) 

where mn and mj- stand for the size (number of edges) of H and K, respectively. 

Now, to give an example of non isomorphic graphs with the same p- moment, let us 
consider the graphs H, K shown in Figure [2j with moments: 

• Mjj = 2(1 + 1 + 2) + 2(1 + 1 + 1) = 14, M S H = 2(3 + 3 + 4) + 2(2 + 2 + 3) = 34, 

• M X K = 2(1 + 2 + 3) + 2(1 + 1 + 2) = 20, M 5 K = 2(2 + 4 + 3) + 2(1 + 2 + 2) = 28. 
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H 




G, 



G, 



Figure 2: Three nonisomorphic graphs with the same p-moment 



Then, we can choose three permutations Oi leading to the nonisomorphic graphs G ai , 
i = 1, 2, 3, shown in Figure [2| whose common moments with respect to 7 = a+/3+/3+/3+/3 
turn out to be: 

• If a = and /3 = 1, 

M^, = 16 • 14 + 28 • 20 = 784, and d(G <r .) = 49/16, i = 1,2,3. 

• If a = 5 and /3 = 1 , 

M^ a = 4 • 34 + 16 • 20 + 4 • 4 • 14 + (10 + 3 • 4)20 = 1120, i = 1, 2, 3. 

M 5 Gai = 4 • 34 + 16 • 28 + 4 • 6 • 14 + (10 + 3 • 6)20 = 1520, % = 1, 2, 3. 

Thus, in particular, the three graphs have a common mean distance, Wiener index 
(since W{G) 1 / 2 = ^Mq), and degree distance. 

3.3 The partial hierarchical product 

Another family of interesting graphs are those obtained through the partial hierarchical 
product which is defined as follows: Given the graphs H and (r copies of) K, and the 
vertices x\, . . . ,x r G Vu, y £ Vr", consider the graph 



In particular, when r = \ Vh\, G\ turns out to be the hierarchical product G\ = HnK, 
introduced by Barriere, Cornelias, Dalfo, and Fiol in p], with vertex set Vh x Vk and 




see G\ in Figure |3| 



adjacencies 
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k kKK K 

Figure 3: Two moment-related graft products 

This is a spanning subgraph of the well-known direct (or Cartesian) product HU\K. 

(n) 

Moreover, K% n KiV\ • • • ni^2 is the so-called n-th binomial tree, which is well-known in 
computer science as a model for data structures. 

In a recent paper, Eliasi and Iranmanesh [4 J computed the hyper- Wiener index [15], 
defined as WW[G) = \W{G)+\M\{G), of the 'generalized hierarchical product' of graphs 
[2]. (In fact, in [2] the probabilistic method was used for computing the mean distance, 
and hence the Wiener index, of such a product.) 

3.4 Comparison between moments 

Let H, K be graphs with respective weight functions a, (3. Let 7 
Consider G\ defined as before and the particular case when x\ = X2 
is, 

see G2 in Figure |3j 

Then we have the following result: 

Corollary 3.2 The difference of the moments of the graphs G\ and G2 defined above, 
both with weight function j = a + /3 + -- - + f3 ! satisfies 

r r 

Ml 2 - M\ = Y} M h(*) ~ M* H (xi)] - B(\V K \ - 1) dist(^,x,), 

i=l i,j=l 

where ^ = (\Vk\ — l)a + B. 




(r) 

a + 13+ ■■■ +13. 

' ' = Xr = X , tllclt 
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Figure 4: A comparison between moments 



Proof. By Theorem 2.1, we get 

r r 

M^=M^ + rM^ + J2MU^) + rM v K {y) + B(\V K \-l) £ dist^x,) (7) 

i=l i,j=l 

with £ = (|Vk-| - l)a + B and r/ = |V| + (r - 1)5 + (|V| + (r - 1)|Vr-| - r)/3. 
The moment of G2 is obtained by considering the case x\ = ■ ■ ■ = x r = x: 

Ml 2 =M% + rM? K + rM%{x) + rM v K (y). (8) 

Then, the result follows from Q and Q. □ 

Then, i/ie variation of the moment caused by K only depends on its order and its total 
weight (and neither on its weight function (3 nor on its structure). By way of example, 
consider the graphs K and K', on four vertices and common weight B = 15, depicted 
in Figure |4} Their corresponding weight functions, as well as the graph H, have been 
arbitrarily chosen. We connect two copies of K (respectively, K') to H. First to the 
extreme vertices x\,X2, and then to the central vertex x. Then, YJij=i dist(xj, xf) = 4 
and ^ = 3a + 15. Then, from the above comment, we see that moment differences coincide: 

Ml- Ml = Ml- Ml 

= 2M i H {x) - M|(xi) - M i H (x 2 ) - 3 • 15 • 4 = 72 - 126 - 180 
= -234. 
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4 Trees and cycles 

In this section we consider a slight generalization of the graft product, together with its 
corresponding result for computing its moment, which leads to a more symmetric and 



compact presentation of Theorem 2.1. The proof is based on the fact that the reasoning 
given before allows the 'receptor' vertices not to be necessarily different. Then, we only 
need to translate the result to the new notation. 

Let us consider a connected graph H and a finite family T of disjoint connected graphs 
K. Fix one vertex yx £ Vk for each K £ T and consider a map T — > Vh defined by 
K i y xk- Let T x be the anti-image of x (that could be void). Then, the graft product 
G = (V,E) is constructed by joining the graphs in T to H by identifying each vertex 
x £ Vh with the vertex yx of each K £ T x . This graph K, which shares vertex x 
with Vh, has n x = X^xeJ 7 l^fcl ~ F x + 1 vertices. In particular, notice that if T x = 0, 
then n x = 1. Also \V\ = J2xev H Let a ana - &Ki f° r each K £ T, be some weight 
functions defined on the vertices of H and K, respectively. The weight of H and K are 
denoted, respectively, by A and Bk- The weight of the graphs attached to x is then 
w x = ^ KG jr Bk and the total weight of G is W = A + ^2 Ke jr Bk- On G we consider the 
weight function 7 = an + YIkgJ 7 Pk- Note that if a and are degree functions, then 7 
also is. 

Let j,n,w be the (column) vectors with components 1, n x , and w x , x £ Vh, respec- 
tively. Moreover, let D be the distance matrix with entries (D) xx i = dist(z, x') for every 



x,x' £ Vh- Then, Theorem 2.1 reads as follows 



Theorem 4.1 The moment of the graft product G defined above is 

Ml = M H +Y,K K +Y. M h( x ) + E M k(vk) + (n - j) T Dw, (9) 

where i x = (n x - l)a + w x and rj K = (\V\ - \Vk\)Pk + W - B K - 



4.1 Unicyclic graphs 

Besides trees (see, for instance, Dobrynin, Entringer, and Gutman [5]), unicyclic graphs 
have deserved a special attention in our context. For instance, A.I. Tomescu [21] gave 
lower bounds for the degree distance of (connected) unicyclic (and bicyclic) graphs, and 
characterized the extremal cases. (His result was generalized by Bucicovschi and Cioaba 
[3] for connected graphs of given numbers of vertices and edges.) 

Let H = C r be the cycle with vertices x\, X2, ■ ■ ■ , x r , and let Ki = T{ be a tree on 
Tii = \Vi\ vertices, i = 1, . . . , r. With yi £ Vi for i = 1, . . . , r, consider the unicyclic graph 

a = oJ;i ;;; Mb r,,. 
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To derive the moment of G, we need a simple lemma whose proof is immediate if we 
distinguish the cases of even and odd r. 

Lemma 4.2 Let C r be the cycle with vertices x%, . . . ,x r . The distance matrix D r with 
entries (D r )ij = dist(xj, Xj) has maximum eigenvalue 6 r = L3J [^^J with (unique) asso- 
ciated eigenvector j . 



Then, Theorem 4.1 yields the following result: 



Proposition 4.3 The moment with respect to the degree function Mq (or degree distance 
D'(G)) of the unicyclic graph, constructed by adding to the cycle C r , according to the 
mapping T — > Vc r , the trees of a forest T thorough the vertices {vk}k^t, is 



M 5 G =Y M T+Y M^ T (y T ) + 2n T Dn, 



(10) 



where ryr = {\V\ - \V T \)(S + 2) + 2. 



Proof. Let us compute ^ in our particular case: 

M Cr = J2 S(x)dist{x,y) = 2r Y dist(s,y) = 2r9 r . 

x,y&V Cr y&V Cr 



(11) 



For each tree, the total degree weight (sum of degrees) is twice its number of vertices 
minus two. Therefore, £ x = (n x — l)a + w x = 2{n x — 1) + 2{n x — 1) = 4(n x — 1). Then, 

Y M cM) = 4 E ( n - - Yl dist (^y) = Y ( n - - *) = 4 ^(i y i - r )- ( 12 ) 

xeC r XEO r y&C r XGC r 



From the degree weight of a tree and Lemma 4.2, the last term in ^ is: 



2(n - j) T D(n - j) = 2n T Dn - 4n T Dj + 2j T Dj 
= 2n T Dn - A9 r n T j + 20 r j T j 
= 2n T Dn-A9 r \V\+2r9 r . 



(13) 



By adding up (11), (12) and (13) we get the term 2n Dn in (10). Finally, since W 
2r + ZreT 2(| V^l - 1) = 2r + 2 E x ev Cr ( n - - 1) = 2r + 2(\V\ - r) = 2\V\, we obtain 

Vt = (\V\- \V T \)5 + 2\V\ - 2(\V T \ - 1) = (\V\ - \V T \)(S + 2) + 2, 

which completes the proof. □ 
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4.2 Extended cycles 



We call extended cycles the family of ordinary cycles (r > 2), edges (r = 2) and singletons 
(r = 1). Thus, an extended cycle of r vertices has r, 1 or edges, and degree 2, 1 or 0, 
respectively, depending on the case and, by Lemma 4.2, its distance matrix has maximum 
eigenvalue 9 r = |_§J L^^J for r > 2 and 9\ = 0. 

When we consider the graft product of extended cycles, we obtain the following result: 



Proposition 4.4 Let C be an extended cycle onr = \ Vq\ vertices. For each vertex x 6 Vc, 
consider an extended cycle C x with r x = \V X \ vertices and m x edges. Let G = (V,E) be 
the graft product obtained by amalgamating each vertex x with a vertex y x £ V x . Then, 
the moment of G with respect to the degree function (or degree distance) is: 

Mq = 2(m[0] + [m}[0] - (m,0)) + (29 + (S, 0))[r] + 2r T Dm, (14) 

where m = \E\, D is the distance matrix of C , r, m, 6, S are, respectively, the vectors with 
components r x ,m x ,9 x (= 9 rx ),5 x for x G Vc, and [v] = (v,j). 



Proof. Let us compute the different terms of the expression Of Mq given by Theorem 

1211 

m c = Yj 6 Yj dist (^y) = Yl 69 = r5e - ( 15 ) 

x£Vc y&Vc x£Vc 

M C X = si S * /, dist(y, z) =} j 5 X 9 X = r x 5 x 9 x = 2m x 9 x , 

yeV m zeV x yeV x 

M 5 Cx = 2 Y, ^x9 x = 2(m, 6). (16) 

x&v c xgv c 

Cx = (\V X \ - 1)5 + B X = (r x - 1)5 + 2m x , 

M c = J2 tt r * - V s + 2m ^ dist ( x ' y) = " ^ 6 + 2m ^ d > 

yev c 

Y = 59 Y r x- r59 + 29 ^ m x = 59[r] - r59 + 29[m\. (17) 

x&V c x,ev c xgV c 

Vx = (\V\-\V X \)(3 X + W-B X 

Y r y~ r x 5 x + 2m + 2 ^ m y - 2m x 
K y&v c ) yeV c 

= 5 x [r] - 4m x + 2m + 2[m], 
M c l(vk) = 5 x 9 x [r] + 2m9 x - 4m x 9 x + 2[m]9 x , 
Y K X M) = (S,e x )[r] + 2m[9]-4(m,e) + 2[m}[e]. (18) 

xGV C 

2(r - j) T Dm = 2r T Dm - 29[m). (19) 
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Then, the result follows by adding expressions from (15) to (19). □ 



In the case when C and C x are proper cycles (r > 3, r x > 3) for all x £ Vq, we get the 
following: 

Proposition 4.5 The degree distance D'(G) = Mq of the graft product of cycles C and 
C x , x £ Vc, is 

m g = 4 ( Yl r * I ( E °* I + 2 ( 9 E r * + r E ^ > - E rA I + 2rTjDr - 

\a;eVc / \x&v c ) \ xeV c xev c xev c J 

Proof. Just observe that, under the hypothesis, m = r, m = r and S = 2j. □ 
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